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1. Introduction 

In the recent years, there has been a sustained effort towards a better under- 
standing of the asymptotic behavior of stochastic processes. 

For processes with short memory the theory of the weak invariance principle 
is very well fine tuned under various mixing conditions (see, e.g. the surveys 
by Peligrad Philipp |5E], Rio [HU, Dehling and Philipp 14 , and books by 
Bradley 00). 

The only problem is that, in some situations, the mixing conditions are not 
verified. This is the reason that one of the new directions in modeling the depen- 
dence is to introduce new dependent structures defined by substantially reducing 
the classes of functions used in the definitions of mixing coefficients or by us- 
ing innovative martingale- like conditions. In this way many new examples are 
included in the general structures and many general results can be established. 

In this paper, we survey some recent results about the central limit theorem 
and its invariance principle under summability conditions imposed to the condi- 
tional expectation of consecutive sums of random variables with respect to the 
distant past. 

For the sake of applications we shall survey also several results on the weak 
invariance principle under conditions imposed to the moments of the conditional 
expectation of the individual summand in a sequence. We shall see that these re- 
sults extend the best results known for strongly mixing sequences and p-mixing 
sequences. At the same time, since the key technique for obtaining invariance 
principles is the use of maximal inequalities for partial sums, we shall also survey 
the recent advances on this subject. 

In this paper we consider a stationary sequence {Xk)k& of centered random 
variables defined on a probability space (0,/C, P), with finite second moment 
and we shall survey some results on the central limit theorem and invariance 
principle namely 

— — > y/rjN, asm oo, (1) 
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where S n = Yli=i ^i, N has a standard normal distribution and b n — > oo, and 

-M -► y/W(t) asn->oo, (2) 

where t G [0, 1], is the standard Brownian motion on [0, 1], and 77 is a non- 
negative random variable. We shall discuss first several results for the situation 
when 

lim ^ = c 2 . 

n— >oo Ti 

We shall also point out some extensions of these theorems when the normalizer 
is more general, namely, 

# = a*=E(S£) or b n = sj^K\S n \. 

There is a vast literature on this subject. A certain restriction of the dependence 
structure is needed since a constant sequence obviously does not satisfy (JIJ. 
Moreover also ergodicity or mixing in the ergodic sense are not sufficient. The 
classes of stochastic processes widely studied are martingales, uniformly mixing 
sequences, mixingales, associated sequences and so on. 



2. Definitions and notations 



Let (il, A, P) be a probability space, and T : i— > £1 be a bijective bi-measurable 
transformation preserving the probability. Let To be a cr-algebra of A satisfying 
J~o C T _1 (J r o), and let Xq be a random variable which is J^-measurable. We 
then define the nondecreasing filtration (^) ieZ by Ti = T^'^o) (referred to 
as the stationary filtration). We also define the stationary sequence (Xj)igz by 
Xi = Xq o TP (adapted to the stationary filtration (J-i)igz)- 

Alternatively, we may define a stationary filtration as in Maxwell and 
Woodroofe j3S i; that is we assume that Xi = g{Yj, j < i) where iXi)i& is 
an underlying stationary sequence. Denote by X its invariant sigma field and by 
(^i)iez an increasing filtration of sigma fields Ti — v{Yj 7 j < i). For the case 
when for every i, £j = Yj, and g(Yj, j < i) = Yi, then T is simply the sigma 
algebra generated by £j, j < i. 

We underline that we only consider a so-called adapted case, that is variables 
Xi are Ti -measurable. 

Throughout the paper, we assume that E[Xo] = and E[Aq] < 00. Let 

n 

S n =J2 X *> °n = Var(S„) , \\X\\ P = E[|AT] 1/p . 

k=l 

Most of the results in this paper deal with stationary sequences, and some- 
times the notion of invariant sigma field and ergodicity will be used. For all 
these definitions and canonical construction of stationary sequences we refer to 
the book of Bradley Chapter 0, and Chapter 2]. 
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Definition 1 We define the process {W n (t) : t € [0, 1]} by 

[nt] 

i=i 

For each w, W n (-) is an element of the Skorohod space D([0, 1]) of all functions 
on [0, 1] which have left-hand limits and are continuous from the right, equipped 
with the Skorohod topology (see, e.g. Section 14])- Let W = ; t £ 

[0,1]} denote the standard Brownian motion on [0,1]. Throughout the paper 

by b~ x W n Z we denote the convergence in distribution of the sequence of 
processes b~ Y W n = {b- x W n {t) ; t G [0, 1]} in the Skorohod space D([0, 1]) and 
by — > we denote the usual weak convergence on the real line. 

Remark. Alternatively, we could work with the process Y n (t) = S[ nt ] + (nt — 
[nt])Xi nt -\+i, t € [0, 1], which takes values in the space of continuous functions 
C[0, 1]. We notice that in all our results, the limiting process Z has continuous 
sample paths, since Z has the form Z — ,/rjW, where W is the standard Brow- 
nian motion and variable rj is independent of W. Thus, all our results have an 
equivalent formulation as a weak convergence b~ x Y n — > Z in C([0, 1]) (see, e.g. 
P Section 14]). 

Definition 2 Following Definition 0.15 in Bradley we will say that a se- 
quence (h(n), n — 1, 2, 3, ... ) of positive numbers is slowly varying in the strong 
sense (i.e. in the sense of Karamata) if there exists a continuous function 
f : (0, oo) — * (0, oo) such that f(n) = h(n) for all n G N, and f(x) is slowly 
varying as x — » oo. 

We shall also introduce the following mixing coefficients: For any two a- 
algebras A and B define the strong mixing coefficient a(A,B): 

a(A,B) =sup{\¥(AnB)-¥(A)¥(B)\; A e A , B e B} . 

and the p— mixing coefficient, known also under the name of maximal coefficient 
of correlation p{A,B): 

p{A,B) = swp{Co-v{X,Y)/\\X\\ 2 \\Y\\ 2 : X e L 2 (A), Y eh 2 {B)}. 

(Here and in the sequel ||.||2 denotes the norm in L2.) 

For the stationary sequence of random variables (Xk)kez, we also define 
the cr-field generated by Xi with indices m < i < n, T n denotes the cr-field 
generated by Xi with indices i > n, and T m denotes the cr-field generated by 
Xi with indices i < m. Notice that (Tk)kei defined in this way is a minimal 
filtration. The sequences of coefficients a(n) and p(n) are then defined by 

a(n) = a(jFo, JF"), and p(n) — p(TQ,T n ) . 

Equivalently, (see |SJ ch. 4]) 



p(n) = sup{|!E(y|^ )|| 2 /||r|| 2 : Y G L 2 (^"), E(Y) = 0} . (3) 
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Finally we say that the stationary sequence is strongly mixing if a(n) — > 
as n — + oo, and p— mixing if p(n) — > as n — ► oo. 

In some situations we are going to use weaker forms of strong and p-mixing 
coefficients, when T n 1 is replaced by the sigma algebra generated by only one 
variable, X n , denoted by We shall use the notations a(n) = a(!Fo,!F^) and 
p(n) = p(To^). 

3. Maximal inequalities 

In this section, unless otherwise specified, we do not assume stationarity. It is 
convenient to use the same notation, (Xj)igz, for a sequence of square- integrable 
random variables, not necessarily stationary, adapted to the nondecreasing fil- 
tration (FijizZi also non-stationary, in general. Let 

n 

s n = y~^fc, 

fe=l 

M n = max |Sj|, 

l<i<n 

= max Sf = max(0, Si, S n ) and 
M~ = max (—S^) = max(0, —Si, — S n ) . 

l<j<n 

We shall start this section with a result which is a common step for obtaining 
several maximal inequalities. Next result was formulated in Peligrad and Utev 
|55l relation (10)]. Its proof is based on the interesting inequality suggested in 
Dedecker and Rio j 1 121 relation (3.4)], which was obtained by using Garsia's [TT?| 
telescoping sums approach to the maximal inequality. 

Proposition 3 Let (Xj)igz be a sequence of random variables. Then 

n-1 

(M n f <4(S n ) 2 -iY,D k (S n -S k ) , (4) 
fc=i 

where D k = (M+ - Mj+ J - (M, - M^J. 

By taking the expected values in Q), we then derive the following result: 

Proposition 4 Let (-Xi)igz be a sequence of square-integrable random vari- 
ables, adapted to a nondecreasing filtration (-Fi)igz- Then 

n-1 

E(M„) 2 < 4E(S„) 2 +4]T ||X fc E(S n - S k \T k )\\ x . (5) 
fe=i 

Dedecker and Rio ^21 further expanded E(S 2 ) in (JSJ and obtained the fol- 
lowing extension of Doob's inequality for martingales. 
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Proposition 5 Let (Xi)i<=z be a sequence of square-integrable random vari- 
ables, adapted to a nondecreasing filtration (J-'i)iez- Let A be any nonnegative 
real number and Tk — {M£ > A) . 
(a) We have 

n 

E((M+-X)l) < 4^E(X, 2 l r J 
fc=i 

n-l 

+8^||X fe Ir»E(5 n -5 fc _i|^ fc )lli ■ 
fc=i 

(b) Lf furthermore the two-dimensional array (XkE(S n — Sk-i |-7"fc))i</c<n is uni- 
formly integrable then the sequence M 2 )„ >0 is uniformly integrable. 

We want also to point out a somehow less general version of it but with better 
constants, which is easy to derive from Proposition 

Corollary 6 Let (Xj)jgg be a sequence of square-integrable random variables, 
adapted to a nondecreasing filtration (Ti)i^%. Then 

n n—1 
E(M„) 2 < 4^E(X 2 ) + 12J2 \\X k E(S n - . (6) 

fc=i fc=i 

Concerning the higher moments, we give the following result which is an 
extension to non-stationary sequences of Theorem 2.5 of Rio |61j and which is 
due to Dedecker and Doukhan [H]. 

Proposition 7 Let n be a sequence of square integrable random vari- 

ables, and Ti = cr(Xj, < j < i). Define S n — X\ + • ■ ■ + X n and 

i 

bi n = max \\Xi V" E(X k |JFi)|L/ 2 ■ 

i<l<n — ' 
k—i 

For any p > 2, the following inequality holds 

n 

E\S n \P < (2 P Y / b l ,n) p/2 ■ (7) 

8=1 

In addition for p > 2, 

n 

E(max \S 3 n<C P (J2hn) p/2 ■ (8) 

l<j<n * — ' 
i— 1 

For p = 2, (JSJ follows from © with C p = 16. For p > 2, © is a direct 
consequence of {7J combined with Theorem 1 in Moricz 01]. In this case C p = 
(1 _ 2( 1 -P)/( 2 P))- 2 P(2p) p / 2 . 
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We now state a maximal inequality which was derived from an adaptation of 
a result by McLeish [3S| in combination with Proposition 5(a) (see Proposition 
6 in Dedecker and Merlevede JO]). To describe this result, we consider the 
projection operator Pj: 



for any / G L 2) = E(/|^) - E(/|^_i) 



0) 



Proposition 8 Let (jJQ)jgz 6e a sequence of square-integrable random vari- 
ables, adapted to a nondecreasing filtration [Tiji^z- Define the a -algebra T-oo = 
P| igZ J-i . For any positive integer i, let (Xi,j)j>i be the martingale defined by 

j 

= E p k-*(. x k) and let Y+ n = max{0, Y iA , Y hn } . 

k=l 

Assume that for any integer k, ¥.(Xk\J~—oo) = 0. For A > and nonnegative 
sequences (<2i)i>o and (&i)j>o with K = ^2 < 00 an d S hi = 1> ^ fl we 



E 



oo n 

((M+ - A)*) < 4^^a,:(^E(F, 2 _ 4 (X fc ) >b<A) )) • (10) 



fc=l 



We now move to present a new maximal inequality for stationary sequences 
due to Peligrad and Utev With this aim, we introduce the notation: 



r-1 

E 

3=0 



E(S 2 i|^ ) 



2J/2 



(11) 



Proposition 9 Let (X,-),- e z &e a stationary sequence of random variables with 
E(Xq) = and E(-Xq) < oo. Let n, r 6e integers such that 2 r ~ 1 < n < 2 r . Then 
we have 

i2 



E 



max S 4 

Ki<n 



<n(2||X 1 || 2 + (l + ^)A ? 



(12) 



The proof of this maximal inequality is based on several ideas including: 

(i) the diadic induction found to be useful in the analysis of p-mixing se- 
quences (see [S], [M], US] for other variations on the theme), 

(m) the modification of the Garsia |19) telescoping sums approach to maximal 
inequalities as in Peligrad and Dedecker and Rio an( i 

(iii) the subadditivity properties of the conditional expectation of sums. 

To comment on the quantity defined in relation 1|11|) . we notice that, by the 
proof of Lemma 3.3 in Peligrad and Utev |55| . we can find two positive constants 
Ci and C 2 such that for 2 7 "" 1 < n < 2 r 



^E 



E(^|^ ) 



,•3/2 



< A r < C 2 

7=1 



E(S 3 -|^ ) 



,■3/2 
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In a recent paper Peligrad, Utev and Wu ^\ extended the inequality 112(1 to 
moments higher than 2 and obtained also an exponential bound. Basically, an 
estimate for E [maxi<i<„ \Si\ p ] with p > 2 was obtained in terms of ||Xi|| p and 

E;=ir 3/2 l|E(^o¥ P - 

Of course, there are many other useful maximal inequalities for dependent 
structures. We mention a recent survey by Bradley jl] that contains useful con- 
nections between mixing properties, inequalities and normal approximation type 
results. 

As an example of other possible approaches, we state the following powerful 
Rosenthal type moment maximal inequality for sums of random variables in 
terms of the interlaced mixing coefficients. 

For the stationary sequence {Xk}k& denote by Tt = cr(Xf, i € T) where T 
is a family of integers. Define 

Pn = SUp p^T,^) 

where this supremum is taken over all pairs of nonempty finite sets S,T of Z 
such that dist(5, T) > n. The following inequality follows. See Peligrad |5(JI 15 1| . 
Peligrad and Gut [S3], Utev and Peligrad 66] for details. 

Theorem 10 For a positive integer N > 1 and positive real numbers q > 2 
and < r < 1, there is a positive constant D = D(q, N, r) such that if {A"i}i>i 
is a sequence of random variables with p* N < r, and such that EJQ = and 
E|Xi| 9 < oo for every i > 1, then for all n > 1, 

i I n / n \ 2 \ 

4. Invariance principles 

In this section we survey several recent results on the central limit and its 
invariance principles for martingale-like sequences. The first part deals with the 
normalization ^fn. 

4-1. The normalization ^/n 

One of the possible approaches to study the asymptotic behavior of the nor- 
malized partial sum process is to approximate S n by a related martingale with 
stationary differences. Then, under some additional conditions, the central limit 
theorem can be deduced from the martingale case. This approach was first ex- 
plored by Gordin [201, who obtained a sufficient condition for the asymptotic 
normality of the normalized partial sums. To explain the method, we shall in- 
troduce the perturbation approach, motivated by Liverani [33] . 
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For a suitable sequence (o n )„>i, define the sequence of random variables: 

oo 
i=0 

We shall assume that (a n )n>i and (Xj)jgz satisfy conditions that assure that 
the above series is convergent in Li and 9 k denotes the limit in Li of this scries. 
Natural conditions to assume are: E|X | < oo , Y^hLq \ a i\ < 00 an d a o — lj but 
other situations are also possible. We also notice that 

00 

6 k =X k + J2 a i E ( X k+i\Fk) 
i=l 

and 

OO 

E{e k+1 \F k ) - e k = -x k + J2( a i-i - aiMx k+i \f k ) . (13) 

i=l 

Finally, denote by 

D k = k+1 -E(0 k+1 \r k ) . 

Then, (Dfc)fegz is a martingale difference sequence which is stationary (and er- 
godic) if the sequence (-Xi)jgz is stationary with the stationary filtration 
(and ergodic) . By summing over k in 1)1 HJI we obtain the following form of the 
so-called coboundary decomposition 

n oo 

S n = M n + ^^(ai_! - ai )E{X k+l \T k ) + X - 6 n+l (14) 

k=l i=l 

where M n = y],-, D k is a martingale. Now, if we are interested for instance 
in proving the CLT for S n we have just to apply the well-known CLT theorem 
to the ergodic martingale M n and therefore we have just to impose conditions 
that give 



— Ue 



k=l i=l 



as fi — > oo . (15) 



In the martingale approach to stationary sequences (Gordin [23j), the selection 
of (a n ) n >i is a„ = 1 for all n and also the key condition is roughly, 

E(S'„|J r o) is convergent in L 2 . (16) 

This condition was further relaxed by Gordin [2], Hall and Heyde |22| . 
Peligrad , Volny |S7] and others to 

E(S' n |J r o) is convergent in Li . (17) 

The conditions and lfT7ll are motivated by the so called coboundary problem. 
More details can be found in the book by Hall and Heyde [23 an d the correction 
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by Esseen and Janson |18j . The following result was announced by Gordin and 
Lifsic at the third Vilnius conference (1981): the central limit theorem holds if 
Po(Sn) is convergent in L 2 , where P is the projection operator (defined by JSJ) 
and E(S n \Fo)/\/n converges to in L 2 (or eventually in L\), ( see, Borodin 
and Ibragimov Theorem 8.1] for more details). For some related papers on 
Markov chains we mention papers by Kipnis and Varadhan [HSj, Woodroofe |68j . 
Derriennic and Lin |15| . 

Maxwell and Woodroofe [35] and Wu and Woodroofe [70] considered the 
selection of the numerical sequence at = a,k{m) = (1 + l/m)~ k ~ 1 , where m 
is a parameter that is allowed to depend on n when a partial sum of size n is 
considered. This selection together with the condition 

£ff™ <0O (18 , 

n— 1 

assure the validity of the martingale decomposition above. They proved the 
central limit theorem under the assumption (|18|) . 

Now, a natural question is to derive sufficient conditions for the validity of the 
invariance principle. Considering again the perturbation approach, by replacing 
n with [nt] in Q14)l. we only have to apply the classical invariance principle to 
the ergodic martingale ^ ] and prove that, for every e > 0, 



lim 

n — >oo 

and 



max 

l<j<n 



1 



2^2^{cn-x-a i )E.{_X hH \T k ) 
fe=i i=i 



>eV^ \ =0, (19) 



lim P max |6U > Sy/n = . (20) 

n^oo yl<j<ri I 

Then, selecting (ffl n )n>i such that a n = 1 for all n, it obviously remains to 
prove (|20|l which follows from standard computations under l|16|l (see also Heyde 
[5S][2S] and Volny |H7J)- However, criterion (|16|l may be suboptimal when applied 
to Markov chains or to strongly mixing sequences. Now, it seems quite natural 
to answer if the invariance principle holds under the weaker condition (|17|) . 
Nevertheless, it appears from Remark 3 in Volny [ST], that (|17fl is not a sufficient 
condition to get the weak invariance principle. However, it is possible to weaken 
l|l(j|) . Indeed, recently Peligrad and Utev [SS] proved the following invariance 
principle under the condition l|18l) : 

Theorem 11 Let (Xj)i e z be a stationary sequence with K(Xq) = and E(_Xq) < 
oo. Assume that $181) holds. Then, 

{ max S k /n : n > 1} is uniformly integrable and n 

l<fc<n 

where n is a non-negative random variable with finite mean M[rj] = a 2 and 
independent of {W(t);t > 0}. Moreover, rj is determined by the limit 

U m E( ^" |X) = r, m L x , (21) 
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where X is the invariant sigma field. In particular, Iim n — >t>o ^(Sn)/ n = °' 2 - 

For the sake of applications, our next corollary formulates a sufficient condi- 
tion for the invariance principles in terms of the conditional expectation of an 
individual summand X n with respect to To- The following result strengthens 
Corollary 5 in Maxwell and Woodroofe |35| . 

Corollary 12 Assume that 

Then is satisfied, and the conclusion of Theorem \ll\ holds. 

Let us notice that the condition l|22|l entails (|18J) by using the relation 

n 

||E(5 n |^ )||2<X;i|E(A>|^o)||2. 

3=1 

By Holder inequality, 11' I'D is satisfied as soon as there exists a sequence 
(L n ) n >i of positive numbers such that: 

J2~T < 00 and H^P^I^Hi < 00 • (23) 

TlL/ n 

n—1 n—1 

Note also that entails by simply taking L n = (v^n||E(Jr n |«Fo)||2)~ • 
Consequently 122(1 and ((23(1 are equivalent. 

Then, by using 1(23(1 . the conclusion of Theorem II II holds under 

oo 

^log u (n)||E(X n |Jb)||2 < °°, forsomeol. (24) 

71=1 

Idea of the proof of Theorem II 1L In order to get the invariance principle 
(i.e. the convergence of the stochastic processes n _1 / 2 W n (i) to the Brownian 
motion) and at the same time to avoid the requirement of ergodicity, Peligrad 
and Utev [55] followed a different approach that is described in what follows. 
The initial step of the proof was a decomposition in small blocks of size m, 

im 

(m) = i j2 Xj . 



j=(i—l)m+l 

Then a sequence of martingale differences was constructed, 

D (m) = x (m) _ E ( X M|^)) 

(where is a a-field generated by variables Xj™ 1 ^ with indices j < £) and 

setting k = [n/m] (where, as before, [x] denotes the integer part of x), the 
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following stationary martingale is introduced: 

k 



M 



(m) 



J2 D 



(m) 



i=l 



By using the classical invariance principle for martingales, it follows that 



where the limit (both : in Li and almost surely) of 



as k — > oo 



In order to prove the invariance principle for -^S[ n t], together with the 
uniform integrability of the sequence 



max Su/n . 

Kk<n fc ' 



it was established that 



|| VV™ 1 ) - y/rj\\2 — > as m —> oo 



(25) 



and 



lim lim 

m — >oo n — >oo 



sup 

0<t<l 



1 



'[»*] " — M [kt] 







(26) 



The main part of the proof was to show \2b\i. After some computations, this 
was reduced to establishing that 



lim lim —= 

m — >oo n — *oo 



max 

l<j<k 



(27) 



that was derived by applying the maximal inequality from Proposition [5] 



As a counterpart to Theorem^J we now state the invariance principle derived 
in Dedecker and Rio |12| . 

Theorem 13 Let {Xi)i^.% be a stationary sequence with E(Ao) = and E(Xq ) < 
oo. Assume that 

E(AoS f n |^ : o) converges in Li . (28) 

Then n-^ 2 W n ==k> ^qW , where W is a standard Brownian motion indepen- 
dent of I and r) is the T-measurable non-negative variable which is determined 
by the limit lim„^ oc (E(AQ \I) + 2E(AoS , n |2^))n>o = r) in 
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Remark 1. If the sequence is ergodic, (that is the sigma field X is trivial) 
then 

rj = a 2 = E(X 2 ) + 2^E(AVQ) 

i>0 

and the usual invariance principle holds. 

The following corollary was frequently used in various examples in Dedecker 
and Rio Q2]. 

Corollary 14 Assume that 

oo 

^E|X E(X 4 |^ )| <oo . (29) 
i=l 

Then the conclusion of Theorem WA holds. 

On the proof of Theorem ll3l The proof of this theorem involves a delicate 
application of Lindeberg approach together with the usual blocking technique, 
and the use of Proposition [5] It would be interesting to see whether a similar 
approach to the one used in the proof of Theorem ll ll could work in this situation. 
The proof could follow the same line except for, in order to prove l|27fl. Corollary 
El should be used instead of Proposition [5J However this approach apparently 
requires very delicate computations. With this possible approach in mind we 
raise here the following questions: 



For example, assume (|29|) . Does it follow that 



i=l 



0, as Til — ► oo ? 



Also assume that (I28f) holds. Does it follow that 



lim lim sup E 



0? 



4-2. Examples. Part 1 



In this section, we provide some examples where the conditions are written in 
more familiar terms specialized to examples considered. Whenever possible, we 
will compare performance of Theorems llll and 1 131 . and their Corollaries ll 21 and 
EJf° r various examples. 
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4-2.1. Mixing sequences 

In this group of examples, we apply the general results to stationary mixing 
sequences. Starting with the seminal works by Rosenblatt 62. and Ibragimov 
P?] , the central limit theorem, maximal inequalities and the invariance principle 
were thoroughly analyzed by many mathematicians. In some mixing cases such 
as a-mixing (strong mixing) and p -mixing, optimal sufficient conditions for the 
validity of the CLT and its invariance principles were found, supported by var- 
ious counterexamples. Yet, the theory is far from being completely understood. 
Various examples of processes satisfying mixing conditions can be found in the 
recent books by Doukhan ^5] and by Bradley |51|1>|. 

This class of examples will show how the results surveyed in the previous 
section can be compared to known results in the literature using standard mixing 
type methods. 

First, we point that all examples considered in this part satisfy 

E|E(X„|^ )| 2 = ||E(X„|^ )||2 -^Oasmoo. (30) 

We notice that condition i|29[l is practically more restrictive and demands a 
certain rate of convergence in 1)30(1 . 

a) p-mixing sequences. 

An interesting point of Theorem ^] is its parallel with the maximal coeffi- 
cient of correlation p associated to the stationary sequence (Xk)kez- It is well 
known that the central limit theorem and its invariance principle hold under 
the assumption 

oo 

5>(2 fc )<oo. (31) 

k=l 

where p(n) — p(TQ,T n ). Let us recall that the central limit theorem is due to 
Ibragimov |30| . but the invariance principle remained an open question for a 
long time and it took an intensive effort from the part of many mathematicians, 
including Peligrad 0H| , Shao jHH] and Utev ESI t° solve this problem. In 
addition, we would like to mention that the class of processes satisfying the 
condition l|18|) is larger than the class of function satisfying 1311) . 

We shall see that for p— mixing sequences Theorem II II gives optimal results, 
while for this direct application of CorollaryElwiU require a much more 

restrictive polynomial rate, namely X^fcLi p{fy < 00 that has been considered 
as a best possible for about ten years. 

To prove this and similar results, the following identity taken from Dedecker 
and Rio [121 (6.1)], appears to be useful 

nXK{Y\T)\ = Cov(|X|( l E(y ^ )>0 - l m \r)<o), Y) , (32) 

where X is ^"-measurable and Y is centered. 

In particular, by Corollary 1141 and 132fl applied with X = Xq, Y = Xk and 
T = J-q, it follows that a weaker condition, namely X)fcLi p(^) < oo , is sufficient 
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for the central limit theorem and invariance principle. Moreover, Corollary 1121 
needs even a weaker assumption 

y^<oo. 

Let us now give a short argument to prove that (|31[) implies H18|) . We mention 
first the well-known fact that (|31[l implies, 

E[S£] < c 2 n (c > 0) . (33) 

By stationarity we have: 

||E(S 2 „|.F )|| 2 < ||E(S n |^ )||2 + \\E{S n \F- n )h ■ 

Clearly 

EpE(5„|^_„) 2 ] = Cov(5„,E(5„|^_„)) < p(n)\\S n \\ 2 * ||E(S n |JT_ n )|| 2 (34) 
so that ||E(S„|.F_„)||2 < cp(n)y/n. Thus by recurrence, 

r 

||E(5 2 . +1 |^o)|| 2 < \\E(S 2r \Fo)h + c2 r / 2 p(2 r ) <...< c^2^ 2 p(^) 

3=0 



and 

2 r/2 



E mS ^° )h < c±2^p(^)±2^<A C ±p(^)<oo. 



3=0 r=j j=0 



As a matter of fact, by using the subadditivity properties of the conditional 
expectations of sums Peligrad and Utev showed that the condition 



E 

3=0 



E(S 23 |^o) 



2J/2 



< oo (35) 



2 



is equivalent to (|18H . Therefore we derived the following corollary: 

Corollary 15 Assume that a stationary sequence of centered random variables 
with finite second moments satisfies the condition Then is satisfied 

and the conclusion of Theorem \ll\ holds. 

b) a-mixing sequences. 

Strongly mixing sequences are usually treated differently than p-mixing se- 
quences. 

Dedecker and Rio ^2] pointed out in their Remark 2 on page 6, that the L 2 
condition i fTfijl leads to the suboptimal rates 



E fc / Q 2 (u)du 

fe=l J ° 
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where Q denotes the cadlag inverse of the function t — ► PQ-X'ol > t). How- 
ever, this condition has the advantage that implies that, in the ergodic case the 
limit of E(S 2 )/n is strictly positive. For this case Corollary 1141 gives the best 
possible result supported by various counterexamples (see Bradley, 5, Remark 
10.23]). By applying Rio's (HOj covariance inequality in relation l)32[l . Corollary 
1141 immediately gives: 

Corollary 16 Assume 

V / Q 2 (u)du < oo . (36) 
k=i Jo 

Then the conclusion of Theorem \lS[ holds. 

Doukhan, Massart and Rio J2| presented various examples showing that the 
condition (|36J) is optimal for the central limit theorem under normalization \/n. 
For further discussion and several other optimal features of the above corollary 
we refer to Bradley 

Notice that, as it was pointed out in the above reference, the couple of con- 
ditions 

oo 

E|X |* < oo, and V] d(fc) < oo, for some t > 2 (37) 

k=l 

are sufficient for the validity of (|36|l . 

Although not being optimal in this case, the general condition i|18|) when 
applied to strongly mixing sequences gives results that are surprisingly close to 
1361) . For example, from Corollarv ll2l the sufficient condition is now 

Vlog^fc) / Q 2 {u)du < oo , 
k=i Jo 

for some v > 1, which gives for the mixing coefficient with the polynomial rate 
the same sufficient condition as (|36f) . 

c) ct-mixing sequences plus an extra moment condition. 

In this example, it is shown that the polynomial rates can be improved to 
logarithmic ones by adding an extra moment condition. 

Suppose that (X„)„gz is a stationary, strongly mixing sequence with E(Xo) = 
and E|Jfo|* < oo for some t > 2. Assume that the sequence has a logarithmic 
mixing rate, X^Li cJ 1 / 2-1 /*! (2 r ) < oo and Var(S' n ) — > oo. Assume also an extra 
condition: 

< K{Y&Y(S n )) t/2 , for all n > 1 . (38) 
The bound (|33|l is valid again, (see Bradley and Utev p. 118], and Bradley 
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chapter 8]). So, similarly to ffity . write 



E[E(S n \F- n ) 2 } = Cov(S n ,E(Sn\F-n)) 




1 / t (n)(E|^| t ) 1 / t (E|E(5„|^_„)|*) 1/t 



Now, by using the same arguments following JSJJ, we derive that 



r 



\\HS 2 r + r \F )h < Cl E 2^ a [l-2/*]/2 (2J) , 



3=0 



and by the condition imposed to a we derive 



oo 



EQSgj l-Fo) 



E 



< oo . 



j=0 



2 



This example is motivated by Bradley and Peligrad [7] and Peligrad pK)). 
where sequences with a decomposed strong mixing coefficient are treated. On 
the other hand, Theorem ^| and Corollary ^] cannot be used to improve the 
condition 

4-2.2. Mixingale-type sequences. 

The mixingalcs sequences where introduced by McLeish [HSlEZj- In the adapted 
case the mixingale-type conditions are imposed to either ||E(X n |.Fo)||i or 



\\E(X n \F )\\ 2 , and sometimes to ||E( 3 (X„)|^ )||i, or \\E{g{X n )\F )\\ 2 , for g{x) 



running in certain classes of functions. Notice first that our Corollary 1121 and 
the condition 1|23[1 . can be viewed as mixingale type results. 

Considering the projection operator as defined by ©, we start this section 
with a general result (see Hannan [231 f° r the ergodic case, Volny [S7] for related 
results and Corollary 3 in Dedecker and Merlevede for an extension to 
Hilbert space valued random variables). 

Proposition 17 Let (Xi)jgz be a stationary sequence with E(Xq) — and 
E(Xq) < oo and stationary filtration ( Ti)i^%. Let T—oo = Diex-^"* an ^ define 
the projection operator Pi{X) = E(X\J 7 i) — E{X\J-i-\). Assume that 




(39) 



Then the conclusion of Theorem WA holds. 
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To comment on the proof of this result, we use the fact that the central limit 
theorem holds under condition l|39l) (see for instance Volny |KZ])- On the other 
hand, to prove tightness, that is implied by 

,maxi<i<„ Sfx . . 

( -) is uniformly mtegrable, 

v n 

the maximal inequality l|10(l is used. In this maximal inequality the selection of 
constants that gives the above result is: 

b m = 2- m - 1 and a m = (||Po(^m)||2 + (m + l)- 2 )- 1 . 

As a consequence of Proposition (|1 T|) . the following sufficient condition in 
the invariance principle for stationary sequences is valid (see condition (1.3) 
in Dedecker and Merlevede ^U] an d also remark 6 in Dedecker and Merlevede 

ED)- 

Corollary 18 Let (-X"j)jgg be a stationary sequence withK(X a ) = and E(Xq) < 
oo. In addition assume that there exists a sequence i of positive numbers 

such that 

-l 

oo 

<oo and ^L k \\E(X k \T Q )\\l <oo . (40) 
fe=i 

Then yj^ ) is satisfied, and the conclusion of Theorem MtA holds. 

Let us notice that criterion (|40|l is satisfied if either condition (2.5) in McLeish 
|3*5] holds or (Xj,.Fj)j e z is a mixingale of size —1/2 (cf. McLeish j37I, Definitions 
(1.2) and (1.4)]). In addition, this criterion is sharp in the sense that the choice 
L k = 1 is not strong enough to imply the weak convergence of n~ 1 / 2 S n (see e.g. 
Proposition 7 of Dedecker and Merlevede |l()j). 

By applying an elementary inequality: [L\ + ... + L„) _1 < n~ 2 (l/Li + ... + 
1/L n ), it is easy to see that 

Y,(L! + ... + k)- 1 < cY.i^nr 1 

n>l n>l 

and so condition 12M[) implies (|40|l . Notice however that when L n is an increasing 
sequence or L n is a slowly varying function in the strong sense then (|40|l and 
H23|) are also equivalent. 

To present our next results, we need the following definition. 

Definition 19 For the integrable random variable X, define the "upper tail" 
quantile function Q by 

Q(u) = inf {t > : P {\X \ > t) < u} . 

Note that, on the set [0,P(|X| > 0)], the function H : x — > Q(u)du is an 
absolutely continuous and increasing function with values in [0,E|X|]. Denote 
by G the inverse of H. 
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Corollary 20 Suppose that (X rl )„>o is a stationary sequence with E(Xo) = 
and E|Xo| 2 < oo. Let Q and G be as introduced in Definition \l!A for the variable 
Xq. Consider the condition 

V / Qo G(u)du < oo . (41) 

We have the implications \3b]i =>• \41\ => %2% => \2ty . In particular, under 
[41}) , the conclusion of Theorem \13l holds. 

The result follows from Corollary (|14Jl , where the series ( I29[) is bounded via 
the following inequality stated in Dedecker and Doukhan Proposition 1]: If 
Y is -measurable, then 

r \\M(X\M)\\t 

\E(YX)\<E\YE(X\M)\< Q Y oG x {u)du. 

Jo 

To make condition (|41|l more transparent, we present the following result. 
Corollary 21 Any of the following conditions implies [4l\l - 

1. ¥{\X \ >x) < (c/xf forsomet>2, andJ2 k ^ (\\E(X k \T )\\ 1 ) {t ~ 2)/{t ~ 1) < 
oo. 

2. \\X \\ t < oo for some t > 2, and £ fc >i /c 1/(t " 2) ||E(.X' fe |.Fo)||i < 

3. E(X 2 (ln(l + \X Q \))) < oo and ||E(X fe |.Fo)l|i = 0(a k ) for some a < 1. 

4-2.3. Linear processes. 

Encountered in various applications such as linear time series, moving averages 
provide a reach class of examples where different methods of analysis are avail- 
able. Mixing methods do not appear to provide the best techniques. In order to 
verify the mixing conditions some additional assumptions are usually imposed 
to the density of variables. 

Applications of martingale technique to linear processes is a traditional tech- 
nique covered in numerous papers and books specially devoted to linear time 
series. In this section we briefly analyze causal or one-sided linear processes, i.e. 
partial sums of the following moving averages, 

k 

Xk = ^ a k-j£,;j — ^ OiCfe-i ' 

j — — OO 2>0 

where {£,k}k& is a stationary sequence of martingale differences with finite 
second moment er 2 , and 

oo 

$> 2 <oo. (42) 

J=0 
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Since 



we obtain 



E(X fc |.Fo) = E ak -& = E a ^ fc - 4 , 



i—k 



E|E(X fe |^ )| 2 = ||E(X fe |JF )||2 = ^ as k ^ 00 • 

Therefore the mixing-type condition (|30|l is satisfied. 

The moving average is usually called long range dependent if 



Em 

3=0 



OO , 



and the linear process is called short range dependent if 



E^ 

3=0 



< oo 



(43) 



(44) 



The central limit theorem and its invariance principle for short range dependent 
variables are known for a while (see, e.g. Hannan |2Sj). The central limit theorem 
under condition l|44|) follows easily from the following representation 

n n oo / n \ 

» E E- ,U 

k— 1 j — 1 j — — oo \k— 1 / 

where 



^4 = Oj , Co = ao — A and Cj = a; for i > 1 and Cj = for i < — 1 

J'=0 



This representation implies 



n 



fc=i 



1 OO 

ne\- E 



i=l-j 



(n — > oo) 



Because X)to Ci = ^' by condition l|44|) . and Lemma 1 in Merlevede, Peligrad 
and Utev 031 the last term in the above inequality is convergent to as n — > 
oo and the CLT follows for S n — X)l-=i with the normalization y/n by 
the standard CLT for martingales. A similar approach was used in Merlevede, 
Peligrad and Utev [321 for example, applied for the case when the innovations 
are dependent or/and Hilbert space valued random variables and {a.j)j>a is a 
sequence of operators. 

In a recent paper, Peligrad and Utev showed that, as a matter of fact, 
despite the long range dependence, the central limit theorem holds for partial 
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sums of a linear process when the sequence of constants satisfies condition Q42J1 
and the sequence of stationary innovations {£,k}k& satisfies <|39[l (for the mar- 
tingale difference innovations, the result is formulated in Proposition |^ below, 
in part 4.4.1.) 

The invariance principle is more involved and in general does not hold under 
just the condition l(42|) (see for instance, the example 1, Section 3.2 in Merlevede 
and Peligrad |42j'). 

Now, we shall analyze the implications of various martingale results described 
in the previous sections on the invariance principle for linear processes. 

Under condition (|44|l . both the central limit theorem and invariance principle 
follow from the projective criteria that is ProDOsitionll7l Moreover, for the causal 
linear processes, condition is actually equivalent to (|4"4"|l . which is easily seen 
from the following well-known argument (Hall and Heyde, |22| ) 

k 0-1 

Po(X k ) = E a k-3 P o(£j) = E ak -^J ~ E ak -i£j = ak & ■ 

j — — 00 j — — oo J — — OC 

Thus, ||Po(^fc)||2 = 1 1 Co II 2 l^fc I an d so in this case 

oo 

E PW)l|a < oo if and only if E I 

di\ < oo 

iez i=o 
It is easy to see that 

E(S n \F )= E & (X>-;) • 

j— — oo \k— 1 / 

We then immediately notice that if £i has a normal distribution, then conditions 
l|16|) and l|17|l are equivalent. 

Wu (2002, Lemma 1), pointed out that the mixingale type condition from 
Corollary El applied to the one-sided moving averages is equivalent to 



n=l v \k=n / 



1/2 

< OO 



and it is slightly stronger than 1)44(1 . Moreover, Wu proved (2002, Proposition 
1), that 

sup||E(5„|^b)||2<oo (45) 

n 

if and only if J2i>o a i exists and 



2 



n=\ \k=n 
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The relation in above first appears in Hall and Heyde [?, p. 146]. In fact, 146(1 is 
the necessary and sufficient for the following coboundary representation 

X k =A£ k +Y k - 1 -Y k 

where 

oo oo oo 

i=0 j=0 i=j+l 

A sufficient conditions for 146|) is ^^ij 1 ^ 2 \a,j\ < oo as it was pointed out in 
Phillips and Solo |59| . who proved several limit theorems, including the central 
limit theorem, invariance principle and the law of the iterated logarithm under 
this and similar conditions. 

Examples of long range dependent moving averages which also satisfy condi- 
tion 1)46(1 were known since Heyde [23 , who suggested to use the spectral density 
approach in the analysis of the Gordin type condition 1(16(1 . Some related exam- 
ples are suggested in Propositions 3 and 4 in Wu |69j . Thus, even the stronger 
condition ((45(1 than condition l(f 8(1 is satisfied for some long range dependent 
sequences. 

The following result is an immediate corollary of Theorem II II 
Corollary 22 Let b n = ciq + ■ ■ ■ + a n and assume that 

Ei{D^-y 2 } 1/2 < °°- ( 47 ) 

n=l j=Q 

Then |_Z£|) is satisfied and the conclusion of Theorem holds. 

As we have seen the conditions 11441 . ((46(1 . and ((471 all assure the validity of 
the invariance principle. Notice that ((47(1 is in general weaker than condition 
((46(1 (just compare their equivalent ((45(1 and 1(18(1 : in addition Example [3 in part 
4.4.1 below shows that ((47(1 does not imply ((46(1 ^1. However conditions ((44(1 and 
(|4T|l are independent, one can hold without the other one to hold. 

4-2.4- Shift processes. 

Maxwell and Woodroofe have specialized their central limit theorem and 
invariance principle to one-sided shift processes, also known under the name 
of Raikov sums. We will consider only Bernoulli shifts and show what kind of 
improvement can be made by using Theorem 1111 Let {ek]k £ Z} be an i.i.d. 
sequence of random variables with P(ei = 0) = P(ei = 1) = 1/2 and let 

oo „i 
Y n = ^2" fc " 1 e n _ fe and X n = g(Y n ) - g(x)dx , 
fc=0 J ° 

where g € La(0, 1), (0, 1) being equipped with the Lebesgue measure. 

The following result is an immediate consequence of Proposition 3 in Maxwell 
and Woodroofe and of Theorem fTTl 
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Corollary 23 For the Bernoulli shift process, if g S 1L<2(0, 1), and 

1 [\g{ X )^g{y)f-^{\og[\og r ^—\) t dxdy < OO (48) 

o Jo F-y| \x-v\ 

for some t>\, then \2J$ is satisfied and the conclusion of Theorem \ll\ holds. 

As a concrete example of a map which is not covered by Maxwell and 
Woodroofe's theorem, we consider the function 

, . 1 1 ,1. 

g(x) = —^j- : — t- , N1 . sm(-) , < x < 1 . 

y/x [1 + log(2/x)] 4 V 

The analysis of this example is based on the idea of proof developed by 
Maxwell and Woodroofe [35] who treated the function 

9a(%) = —z sin(-) , < x < 1, 

x a x 

where < a < 1/2 (actually, g a 6 L p (0, 1) for all p < l/a). 

To prove the convergence of the integral l|48|l , we shall consider the case t = 2 
and change the variables from x to 1/x and from y to 1/y, and introduce the 
function 

G(x) = y/xsm(x)[l +log2a;]" 4 . 
In addition, we split the resulting integral into the following three regions 

Di = {x > l,y > 1, \x-y\ > 1} ,D 2 = {x > l,y > 1, \x - y\ < l;x + y > 5}; 
D 3 = {x > l,y > l,\x-y\ < l,x + y < 5} . 

and so we have to show that for i — 1,2,3, 

Ji= [ [ [G(x)-G(y)} 2 —± ^(l g|log^^|) 2 dxdy < 

J Jd, xy\x-y\ \x-y\ 

We first notice that J3 < 00 because the region of integration is finite and 
the integrand is uniformly bounded since the function G is continuously differ- 
entiable for bounded x. 

We are going to show that J\ < 00. The analysis of J2 is similar. 

By using (a + b) < 2a 2 + 2b 2 and symmetry, Ji is bounded up to a factor 4 

by ' 

[G(z)] 2 — r^— .(log I log ^L_\) 2 dxdy 
x>l,y>l,\x-y\>l xy\x — y\ \x — y\ 

< I I h * 9 18 1 1 . (log I log ^U) 2 ^ 

J Jx>3,y>l,y<2x,\y-x\>l + log 2xJ 8 y\x - y\ \x - y\ 

1 1 X V IN2 



r (log I log r |) dxdy 



x>i,y>i, y >2x [1 + i°g 2x f v\ x -y\ \ x ~ v\ 

' h~T~i — TlsH r (log log, 1 ) dxdy 

ll<x<Z, y >l,y<2x,\ y -x\>i [ l + log2a;J 8 y\x -y\ \x - y\ 

= h+h+h ■ 
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Again, it is easy to see that I3 < 00, since the region of integration is finite 
and the integrand is uniformly bounded. And, we only show that I\ < 00 with 
I2 being treated in the similar way. 

We notice that for x > 3,y > l,y < 2x, \y — x\ > 1, we have x/(x — 1) < 
xyj\x — y\ < 2x 2 , and so l/2x < log , x ^ , < 2x which implies 



\x-y\ 

1 1 x y 

log log 1 1 

F ~ V\ 

Consequently, by the Fubini formula, 



< log 2x . 



h < 



1 



y=2x 



1 



x = 3 [1 + log 2x] 6 V J y=x+1 y{y - x) 



dy)dx 



+ 



1 



x— 3 



[1 + log2x] 6 



y(x - y) 



dy J dx < 00 



4-2.5. A particular Markov chain example 

The following example is motivated by Isola |.'i'2j . who applied discretization 
to the Pomeau-Manneville type 1 intermittency model. Let {Yfe ; k > 0} be a 
discrete Markov chain with the state space Z + and transition matrix P = (pij ) 
given by p k ( k -i) = 1 for A; > 1 and pj = p (j-i) = P{j = j), j = 1,2,..., (that 
is whenever the chain hits 0, Y t = 0, it then regenerates with the probability 
Pj). Now, unlike Peligrad and Utev [HE], we do not ask that Pi,p% > 0. We only 
need that p nj > along rij — > oo. We observe that if from state we can go to 
state j then, we can go from state to states j — 1, . . . , 0. That is the chain is 
then irreducible. The stationary distribution exists if and only if E[r] < oo and 
it is given by 

oo 

11 J ' =7T o Pi , J ; = 1,2... 

i=j+l 

where tt = 1/E[r]. 

Further, as in Peligrad and Utev |55j . as a functional g we take I( a;= o) — 
7To , where ttq = ¥ w (Yq = 0) under the stationary distribution denoted by 
P,,- ( Ejr denotes the expectations for the process started with the stationary 
distribution). The stationary sequence is then defined by 

n n 

Xj = I(Yj=o)-7TQ so that S n = y^ y Xj = l(y. =0 ) - mrp . 

3=1 3=1 

Finally, a particular distribution (p k ) was constructed in Peligrad and Utev 
to show the optimality of the Theorem^] in the following form. 

Theorem 24 For any non-negative sequence a n — > there exists a stationary 
ergodic discrete Markov chain (Yk)k>o and a functional g such that Xi = g(Yi); 
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i > 0, E[Xi] = 0, E[X 2 ] < oo and 

a n - — - "L°^ 2 < oo but is not stochastically bounded . (49) 
n=l v 

It is interesting to notice that if p2k = for all integer k, then the chain 
is periodic with period 2 and so, because of the lack of mixing property, the 
condition H3()|) is not valid in this situation. On the other hand, a similar analysis 
to the one in Peligrad and Utev [SH] shows that condition (|18|) is satisfied if 
E[r 2 log(l + t) 4 ] < oo. This condition is close to the optimal condition for 
CLT that follows from the central limit theorem for renewal sequences, namely 
E[r 2 ] < oo. 

4-3. Towards a more general normalization 

In Section 14.11 we have surveyed several aspects of the central limit theorem 
and invariance principle under conditions assuring that the variance of partial 
sums is linear in n. More precisely, we treated the case when 

lim = a < oo . 

n— >oo Ti 

In this part, we consider the central limit theorem and invariance principle 
under more general normalization such as 

a n = V / Var(5„) = Stdev(S„) or b n = E\S n \ . 

The first normalization was used in many papers involving mixing struc- 
tures probably initiated by Ibragimov |27l l.'iOj . The central limit theorem and 
invariance principle under the second normalization were considered in Dehling, 
Dcnker and Philipp ^21 an d Peligrad |48|. respectively. 

When the normalization is a n = Stdev(S' n ) and S\ n f\/a n converges in dis- 
tribution to the Brownian motion, then, necessarily cr„ has the representation 
ofj = nh(n) with h(n) a slowly varying function at infinity. It is natural then to 
give sufficient conditions for this representation of cr 2 ,. 

Proposition 25 Assume that (Xj)jgz is a stationary sequence with E(Xq) = 
and E(Xq) < oo. Assume that cr 2 — > oo, as n — > oo, and that one of the following 
conditions is satisfied: 
fi) 

||E(S' n |J r o)||2 = o(a n ) as n -> oo ; (50) 
(ii) limn^oo qo(n) = 0, where 

q (n) = sup{|Cov(S , /c ,S' a+fc - S'a)!/!!^!! 2 5 k > l,a > n + k} 

(Hi) 

Var(S' n ) 

liminf — > and nK(X X n ) — ► as n —* oo . 
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Then cr„ = nh(n) with h(n) a slowly varying function in the strong sense at 
infinity. 

The statement (i) was proved by Wu and Woodroofe [TUJ - The result (ii) is 
due to Ibragimov [231231211; the proof can be found in Bradley Theorem 
8.13]. The last statement was proved in Merlevede and Peligrad 41,. 

The first result we would like to mention is in the spirit of Theorem 1 in 
Dedecker and Merlevede [TUj and it is a version of Theorem 1 in Merlevede and 
Peligrad 02]. 

Proposition 26 Let (Xi)igg be a stationary sequence with E(Xq) — and 
E(Xq) < oo. Set S n :— Y^k=i and = Var(S' n ). Assume that — > oo, as 
n — > oo, and that 

S 2 

— ^ is an uniformly integrable family (51) 



||E(5 n |Jb)||i = o(cr„) as n — > oo, (52) 
and that there exists a positive random variable r\ such that 

02 

lim E(-£LF_ n ) = r, in U . (53) 

Then the random variable rj is I - measurable and a^ 1 S n —> ^/rj N , where N is 
a standard Gaussian r.v. independent of 2. 

Notice that l|51(l together with l|52() imply i|50[l , and then, according to Propo- 
sition!^ the fact that er 2 = nh(n) with h(n) a slowly varying function in the 
strong sense at infinity. 

An additional condition is required for the invariance principle: 

Proposition 27 Under conditions of Proposition^^ assume in addition that 

lim limsupA 2 P ( max — > A ) = . (54) 

A^oo n ^oo \l<i<n O n J 

Then <J- Y W n JqW , where W is a standard Brownian motion independent 
ofT and rj is the 2 -measurable non-negative variable, defined in Provosition \2b\ 

Clearly conditions (|51|l and H54|) are satisfied if 

maxi<i< n 5| . , , 
2= is uniformly integrable . (55 j 

The following corollary will be applied to analyze examples mentioned in part 
4.4. 

Corollary 28 Assume that er 2 — * oo, as n — > oo, and that the conditions yjty) . 
\52i) and \53\) are satisfied. Then, the conclusion of Proposition uFA holds. 
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Proof. Notice first that clearly Ij38(l implies (|51(1 which, as we mentioned 
before, combined with (|52|l implies that Var(5„) = cr 2 , = nh(n), with h(n) a 
slowly varying function in the strong sense at infinity. Then, by applying Lemma 
3.7 in Peligrad 0B| with t instead of 4, it follows from l|38|) and the fact that 
cr 2 = nh(n), with h(n) a slowly varying function, that 

E( max ISif) < c t Var(S'„)* /2 . 

\ l<i<n J 

which implies (|55|l and the corollary now follows from Proposition [23 

By using Proposition E| it is possible to extend Theorem IT31 of Dedecker and 
Rio J21- The following result is in this direction (see Corollary 1 in Merlevede 
and Peligrad 

Corollary 29 Let (Xj)jgz be a stationary sequence withK(Xo) — cmdE(Xg) < 
oo. In addition assume that er 2 — nh(n) where h(n) is slowly varying in the 
strong sense and satisfies linin^oo h(n) — c, where c is a strictly positive con- 
stant possibly infinite, and that 

— E(XoS , , l |J r o) is convergent in L 1 to a random variable /i as n — > oo . (56) 

Then the invariance principle of Proposition ^^ holds with 

ry = C - 1 E(X 2 |X) + 2E( A i|X) . 

The proofs were based on the Bernstein blocking techniques of partitioning 
the variables in big and small blocks of suitable sizes combined with the mar- 
tingale decomposition of the sums of variables in blocks. More precisely the 
variables are divided in blocks of size p = o(n) followed by smaller blocks of 
size q — o(p). Then the sum of variables in the big blocks (of size p), denoted 
by Yj, 1 < j < k = [n/(p + q)] is decomposed into a martingale 

fc 

M fc = £(r i -E(r i |y 1 ...y J _ 1 )) 

and the error term 

fc 

# fe = ^E(y i |y 1 ...y j _ 1 ). 

A careful analysis of the non stationary martingale and the error term leads to 

sufficient conditions for the convergence of the sequence b^Wn => W, where 
W is a standard Brownian motion and b n = E|5„| . 

In a recent paper Merlevede and Peligrad |42j obtained a general invariance 
principle under the above normalization involving the absolute first moment of 
partial sums. This normalization leads to more general sufficient conditions for 
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the invariance principle. We shall give here, for simplicity, only a corollary that 
was derived from Theorem 3 and Corollary 2 in Merlevede and Peligrad 
under the additional assumption: 

Mhf ^) >0 . (57) 

n — >oo fi 

Proposition 30 Assume that a 2 l =nh(n) with h(n) a slowly varying function in 
the strong sense as n — > oo and that the conditions and j57| ) are satisfied. 
Moreover suppose that 

(i) P(|Xq| < T) = 1 for a positive number T and lim n ^oo ||E(5„|A1- r i)|| i = 0, 
or that 

(ii) there exist r > 2 and c > smc/j i/iai P(|Xo| > x) < (c/x) r and 

lim^oonVC-DdlE^IM-^llr)^- 257 ^- 15 = 0. 

TTien 

— == =>• \ n\v as n —> oo , 

where W is a standard Brownian motion independent of X and rj is the X- 
measurable non-negative variable, defined in Provosition \2b\ 

Merlevede and Peligrad 021 obtained sharp sufficient conditions for the in- 
variance principle when 

lini inf Y^A = o. (58) 

n— >oo n 

The results of this type are more delicate and further study is needed, since 
there are several examples of dependent classes of random variables satisfying 
l(55|) such as suggested in Ibragimov and Rozanov 31 , Herrndorf [21], Bradley 
v. 3, 27.5 and 27.6], Wu and Woodroofe [20] and in Merlevede and Peligrad 

E2 



4-4- Examples. Part 2 

4.4.I. Linear processes and general normalization. 

In this section we present an invariance principle for a class of linear processes 
when the variance of partial sums is not necessarily linear in n. This part was 
motivated by Wu and Woodroofe [70] and Merlevede and Peligrad |42| . 

Let (£i)igz be a stationary sequence of martingale differences with finite sec- 
ond moment a 2 . In addition, as before, 

let (dj, i > 0) be a sequence of real numbers such that X)j>o a | < °°- 
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As in part 4.2.3, we consider the causal linear process defined by 

X k = cn£k-i and let b n = do H h a n . (59) 

Notice that 

n— 1 oo 

a 2 = Var(S„) = a 2 £ 6 2 + a 2 . _ 6 . )2 _ 

fc=0 3=0 

By using the representation of S n as a non-stationary martingale 

n 

jez k=i 

and applying the martingale approximation method combined with the Bern- 
stein blocking technique, Peligrad and Utev proved the following central 
limit theorem, and further reaching results. 

Proposition 31 Assume (Xk)kei, is a linear process defined as above and sup- 
pose that er 2 = Var(SVj) — > oo. Then, a~ 1 S n -S- (7~ 2 E(£ 2 \T) N, where N is a 
standard Gaussian r.v. independent of 2. 

Let us now treat S n as a partial sum of a stationary sequence. As it follows 
from part 4.2.3, 

oo 

\\E(S n \F )\\l = ^Yfrr+j-bjf . 

3=0 

Using this fact, Wu and Woodroofe [70] noticed that the necessary and sufficient 
condition for (|50|l . i.e ||E(5„|jFo)||2 = o(a n ) together with a n — > oo is 

n-l 

bk ~~ * °°: as n — > oo , (60) 

fc=0 

and 

oo n— 1 

-&,) 2 = o(£^)- (61) 

3=0 k=0 

Hence, under conditions (|60(l and i|61[) . the central limit theorem follows from 
Proposition 1261 This traditional approach of proving the central limit theorem 
for linear processes via general results for stationary sequences did not appear 
to be as efficient as Proposition However, it has two advantages. First, it 
allows to find checkable sufficient conditions for the invariance principle. Second, 
it allows to establish a so-called conditional central limit theorem, that is roughly 
speaking a stable convergence with respect to the starting cr-field J-q. In both 
cases, c 2 = nh(n) is a necessary condition. Moreover, Wu and Woodroofe |7U1 
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Lemma 2] proved that the stronger condition (|50[1 is necessary for the conditional 
central limit theorem. 

We shall mention the following two examples of linear processes that were 
analyzed by Wu and Woodroofe [TOj and that satisfy the conditions ( BU|) and 
(EH)- 

Example 1. We consider first E(£o) 2 = 1 and the selection of constants 

ao = and a n = — for n > 1 . 
n 

Then, we derive 

n— 1 oo 

bn ~ log(n), b l ~n\og 2 (n), and ^(&n+j - bj) 2 = 0(n) 

k=0 3=0 

so the condition (|61|l holds. 

Example 2. We consider E(£o) 2 = 1 and the selection of constants 

a = and a 1 = and a n = - — 1 - 1 for n > 2 . 

log(2) log(n + 1) log(n) 

Then, we derive 

n — 1 oo / 

Z 6 ' ~ 1 2 , O and Z( fe »+J - & j ) 2 = ( l Z ^ 

^ lo S (») J=£ Vlog (n) 

so, the condition holds. Notice that for this example : lim ra ^ 00 ¥.(S n ) 2 /n = 
0. And although condition (|47() holds, Corollary [33] only implies the convergence 
to the degenerate law. 

Based on the second example considered by Wu and Woodroofe [70] that 
was further developed in Merlevede and Peligrad we can see that even 
conditions (|60|l and Ijtjlfl are not sufficient to ensure that the linear processes 
(Xk)kez satisfies the invariance principle: 

Proposition 32 There is a linear process (Xk)kez satisfying the central limit 
theorem and conditions fb'Up and \bl)) . but such that the invariance principle 
does not hold. 

In order to derive the weak invariance principle for the class of linear processes 
studied in this section, we impose an additional condition on the moment of the 
random variables (£j)j£Z. The proof of the next theorem is based on Corollary 
EE] (see Merlevede and Peligrad 

Proposition 33 Let (£i)igz be a stationary sequence of martingale differences 
such that E|£o|* < 00 for some t > 2. Let (ai)i>o be a sequence of real numbers 
such that X)i>o °| < 00 an d satisfying Q6U\I and $61}} . Let (Xi)igz be the lin- 
ear process defined by $5!J\) . Then, a~ 1 W„ y/a- 2 E{$\l)W where W is a 
standard Brownian motion independent ofT. 
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4- 4-2. Strongly mixing sequences and general normalization 

We would like to start this section by a proposition related to the condition (|38|) . 
For strongly mixing sequences, provided that cr 2 = Var(S f „) — > oo, condition l|38[) 
alone is sufficient for the invariance principle under normalization o~ n . 

Proposition 34 Assume that (JQ),- e z is a stationary, strongly mixing sequence 
with E(.Xo) = and E(|Xo|*) < oo , for some t > 2, and cr 2 — ► oo. Assume that 

123) is satisfied. Then, a^Wn W. 

Proof. We show that conditions of Corollary 1281 are satisfied. We first notice 
that, by stationarity, for all m = 1, 2, . . ., we have: 

E| E(S n |JT )| < E| E(S„ +m |jr )| + a . m < E| E{S n \T- m )\ + 2a m . 
Since cr 2 oo, Ij52(l will follow if we can prove that 

km km nnS n \^ m )\ = Q (g2) 



m — >oo n — *oo 



But, similarly to tke point c) in part 4.2 .1., from (|38l) . we derive tkat there exist 
positive constants c\, C2 such that for all m = 1,2,..., 

E(E(S n \F- m )) 2 < cia(m) 1 - 2 / t (E|5„r) 2/t < c 2 a(m) 1 - 2 / t a 2 

wkick implies (|62[) by using the facts that ct 2 — > oo and a(m) — > 0. 

To prove we apply (|32J> with X = 1, Y = S^/cr 2 - 1 and J 7 = T- n . 

Then, we successively derive that, for some positive constants 03,04,05, 



E|E(5 2 /a 2 - \\F- n )\ = Cov(( I E (y^_ B )>o - 1e(^_„)<o), Y) 

< cso^- 2 ^(n)MY\ t/2 )] 2/t = c 3 « 1 - 2/t (n)[E(|5 2 /a 2 - 1|*/ 2 )] 2 /* 

< c 4 a(n) 1 - 2 /*(E|5„| t ) 2 /* < c 5 a(n)^ 2 /V 2 

which implies (|53[1 with rj = 1. The proof is now complete. 

We shall finish this section by stating the invariance principle for strongly 
mixing sequences under the normalization 




wkick was establisked in Merlevede and Peligrad |41|. 

Theorem 35 Suppose that {Xk,k € Z} is a stationary, strongly mixing se- 
quence with E(Xq) = and E(Xq) < 00. Assume that 

lim inf =^nl >0. (63) 
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and 

Q 2 (u)du = of— J as n — > oo . 
\nJ 

Then, b~ 1 W n =^W. 

Notice that the normalization cannot be just \fn. Moreover, the result is 
optimal in the view of the counterexample by Bradley [3]- This theorem was 
extended by Merlevede 0U| to Hilbert space valued random variables. 

The following corollary extends the corresponding results of Ibragimov [27J . 

Corollary 36 Suppose that (A^.)/^ is a stationary, strongly mixing sequence 
with E(Xq) = 0, E(Xq) < oo and satisfying i)6'3)) . In addition assume that one 
of the following conditions is satisfied 

t—i 

1 ) E(|Xq| ) < oo for some t > 2, and nan* — * as n —t oo. 

2) X is bounded and na n — > as n — > oo. 
Then the conclusion of Theorem \35l holds. 

Acknowledgment. The authors thank the anonymous referee for helpful 
comments and suggestions. 
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